package dmsxl.shuzu;

import javax.swing.*;

/**
 * Author: Zhang Dongwei
 * Date: 2023/4/6 21:25
 * 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。
 */
public class array5_r2_76 {

    public static void main(String[] args) {
        String s = "ADOBECODEBANC", t = "ABC";
        System.out.println(minWindow(s,t));
//        String ss = "afb";
//        char c = 'f';
//        System.out.println(ss.contains(c+""));  // true
    }

    public static String minWindow(String s, String t) {
        int res = Integer.MAX_VALUE, begin = 0;
        for (int i=0; i<s.length(); i++){
            for (int j=i; j<s.length(); j++){
                for (int k=0; k<t.length(); k++){
                    if (!s.contains(t.charAt(k)+"")) break;
                }
                res = Math.min(res,j-i+1);
                begin = i;
            }
        }
        String r = s.substring(begin, res);
        return r;
    }
}
